The Role of Sensing Information in Pursuit-evasion Games
نویسنده
چکیده
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
منابع مشابه
Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation
We consider the problem of having a team of Unmanned Aerial Vehicles (UAV) and Unmanned Ground Vehicles (UGV) pursue a second team of evaders while concurrently building a map in an unknown environment. We cast the problem in a probabilistic game theoretic framework and consider two computationally feasible greedy pursuit policies: local-max and global-max. To implement this scenario on real UA...
متن کاملVision-based Detection of Autonomous Vehicles for Pursuit-evasion Games
We present a vision-based algorithm for the detection of multiple autonomous vehicles for a pursuit-evasion game scenario. Our algorithm computes estimates of the pose of multiple moving evaders from visual information collected by multiple moving pursuers, without previous knowledge of the segmentation of the image measurements or the number of moving evaders. We evaluate our algorithm in purs...
متن کاملPursuit-Evasion Games with incomplete information in discrete time
Pursuit-Evasion Games (in discrete time) are stochastic games with nonnegative daily payoffs, with the final payoff being the cumulative sum of payoffs during the game. We show that such games admit a value even in the presence of incomplete information and that this value is uniform, i.e. there are ǫ-optimal strategies for both players that are ǫ-optimal in any long enough prefix of the game. ...
متن کاملPursuit and Evasion with Uncertain Bearing Measurements
5 We study pursuit-evasion games in which a pursuer tries to capture an evader by moving on to the 6 evader’s current location. We investigate how sensing capability of the pursuer affects the game outcome. 7 In particular, we consider a pursuer which can sense only the bearing to an evader. Furthermore, there 8 is noise in the measurements in such a way that an adversary may adjust each bearin...
متن کاملModel Checking Knowledge in Pursuit Evasion Games
In a pursuit-evasion game, one or more pursuers aim to discover the existence of, and then capture, an evader. The paper studies pursuit-evasion games in which players may have incomplete information concerning the game state. A methodology is presented for the application of a model checker for the logic of knowledge and time to verify epistemic properties in such games. Experimental results a...
متن کامل